AVLSI Chip for Ray Tracing Bicubic Patches
نویسندگان
چکیده
A VLSI chip for ray tracing bicubic patches in Bezier form is explored. The purpose of the chip is to calculate the intersection point of a ray with the bicubic patch to a specified level of accuracy, returning the location of the intersection on the patch and on the ray. This is done by computing the intersection of the ray with a bounding volume of the patch and repeatedly subdividing the patch until the bounding volume of subpatches hit by the ray is smaller than the accuracy requirement. There are two operating modes, one in which only the nearest intersection is found and another in which all intersections are found. This algorithm correctly handles rays tangentially intersecting a planar patch and ray intersections at a silhouette edge of the patch. Estimates indicate that such a chip could be implemented in 2 micron NMOS and could compute patch/ray intersections at the rate of one every 15 microseconds for patches that are prescaled and specified to 12 bits fixed point for each of the x, y and z components. A version capable of handling 24 bit patches could compute patch/ray intersections at the rate of one every 140 microseconds. Images drawn using a software version of the algorithm are presented and discussed.
منابع مشابه
Efficient Ray Tracing of Parametric Surfaces for Advanced Effects
Ray Tracing is one of the most important rendering techniques used in computer graphics. Ray traced images are more accurate and photo-realistic as compared to direct rendering. Ray Tracing was earlier considered impractical for rendering scenes at interactive rates because of its high computational cost. However, with the advancements in modern Graphics Processing Units (GPU) and CPUs, ray tra...
متن کاملRay tracing over smooth elastic shells of arbitrary shape
An efficient numerical scheme based on ray theory is developed for the analysis of elastic waves traveling over a fluid-loaded smooth elastic shell of arbitrary shape. The shell’s surface is first discretized into a number of small patches. The local geometry of each patch is then approximated in a parametric form using bi-cubic spline functions. A local curvilinear coordinate frame is defined ...
متن کاملInteractive Ray Tracing of Trimmed Bicubic Bézier Surfaces without Triangulation
By carefully exploiting the resources of today's computer hardware, interactive ray tracing recently became reality even on a single commodity PC. In most of these implementations triangles are used as the only geometric primitive. However, direct rendering of free-form surfaces would be advantageous for a large number of applications, since robust tessellation of complex scenes into triangles ...
متن کاملExamensarbete Ray Tracing Bézier Surfaces on GPU
In this report, we show how to implement direct ray tracing of Bézier surfaces on graphics processing units (GPUs), in particular bicubic rectangular Bézier surfaces and nonparametric cubic Bézier triangles. We use Newton’s method for the rectangular case and show how to use this method to find the ray-surface intersection. For Newton’s method to work we must build a spatial partitioning hierar...
متن کاملSmoothing Polyhedra Using Trimmned Bicubic Patches
Several efficient constructions of smooth surfaces following the outlines of a polyhedral mesh are based on three-sided patches. To demonstrate that these constructions arc compatible with existing software based on tensor-product patches, the particular scheme in [3] is expressed in terms of linearly-trimmed bicubic patches. Explicit formulas relating the coefficients of the patches to the ver...
متن کامل